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REMARKS 

Claims 1-36 are pending in the application, of which Claims 1,6, 10, 15, 19, 24, 28 and 
33 are independent claims. Claims 1, 4-7, 10, 13, 14-16, 19, 22 and 23-25 have been rejected 
under 35 U.S.C. § 103(a) as being deemed unpatentable over Zolnowsky (U.S. Patent No. 
5,826,081)inviewofSullivan(U.S. Patent No. 5,438,680), Claims 2, 3, 8, 9, 11, 12, 17, 18,20, 
21 and 26-27 have been rejected under 35 U.S.C. § 103(a) as being deemed unpatentable (U.S. 
Patent No. 6,324,162) over Zolnowsky (U.S. Patent No. 5,826,081) in view of Sullivan (U.S. 
Patent No. 5,438,680) and further in view of Najork et al. (U.S. Patent No. 6,377,934). The 
rejections are traversed. Claims 37-38 are newly added. 

The Applicant claims a method for scheduling tasks in a multithreaded system, which 
may have a single processor. Software instructions that process a request for processing are 
assigned by the compiler to one or more discrete tasks. (See Applicant's specification pg. 3, 11. 
2 1 -24.) In a multithreaded computing environment, the tasks are assigned to multiple worker 
threads for processing. The threads perform the task and return the results to the application 
program. A task space is defined as a plurality of task queues. Each task queue is capable of 
queuing a plurality of tasks and associated with a respective worker thread. A task scheduler 
assigns a task amongst the task queues in an essentially random fashion. 

Turning to the cited references, Zolnowsky discusses queuing of threads to be executed 
by processors in a multiprocessor system, with one priority real time queue shared by all 
processors and each processor having a separate dispatch queue. Runnable threads are added to 
the high priority real time queue or a dispatch queue stored in queues dependent on assigned 
priority. Each processor selects the highest priority runnable thread fi-om one of the queues. 
{See Col. 7, lines 12-56; and Fig. 5.) 

Sullivan discusses a method for scheduling processes in a multiprocessor system. (See 
Col. 3, line 64-Col 4, line 3; and Col. 6, lines 9-12.) 

Najork discusses a method of queuing universal resource locators dependent on the host 
address. (See Col. 3, lines 55-67.) 

The Applicants respectfully disagree with the Office's suggestion in the Advisory Action 
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that Zolnowsky teaches the Applicant's disclosed task queue. As discussed by Zolonowsky, a 
task differs from a thread. {See Zolonowsky, col. 1 11. 31-38.) Zolnowsky discusses how threads 
are assigned to queues. However, Zolnowsky is silent on how a task is assigned to a thread. As 
discussed in the Applicant's specification, prior art multi-threaded systems typically have a single 
task queue shared by all threads, which may result in lock contention. The Applicant's claimed 
invention solves this lock contention problem by defining task space as a plurality of task queues. 
Each task queue can then be associated with a respective thread. 

Zolonowsky merely discusses queues that store threads to be executed by a processor. 
Zolnowsky discusses a queue of runnable threads (dispatch queue) assigned to a processor. As 
shown in Fig. 4(B) of Zolnowsky, the dispatch queue associated with a processor stores threads 
for execution by the processor. Zolonowsky does not discuss task queues, associating task 
queues with threads or assigning tasks to task queues. Zolnowsky' s dispatch queue does not 
teach or suggest the Applicant's disclosed task queue assigned to a thread. Zolnowsky merely 
discusses assignment of nmnable threads to processors that are queued on a high priority real 
time queue or a dispatch queue. Zolnowsky does not keep threads busy, and does not really keep 
processors busy. It just prioritizes threads so that highest priority threads are run first. 

In contrast, the Applicant's task queue is capable of queuing a plurality of tasks to be 
processed by threads that are executed by one or more processors. As claimed in each 
independent claim, each task queue is associated with a separate thread, {See Applicant's 
specification Page 5, lines 3-8, Page 6, lines 3-7 and Page 7, lines 22-24.) By associating each 
task queue with a separate thread, lock contention problems associated with a single shared task 
queue are diminished. Also, the waiting time of tasks is reduced. 

Neither Zolnowsky nor Sullivan even discuss a task queue or associating a task queue 
with a respective worker thread. Furthermore, neither even discuss a task queue for use in a 
multithreaded system. 

Zolnowsky and Sullivan merely discuss scheduling threads or processes in a 
multiprocessor system. Najork does not cure the deficiencies in the combination of Zolnowsky 
and Sullivan because the combination does not teach or suggest a task queue or associating a task 
queue with a respective worker thread. 
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Even in combination, Zolnowsky and Sullivan do not suggest the Applicant's claimed 
invention for defining a plurality of task queues and associating each task queue with a worker 
thread. 

Patentably distinguishing claim language of independent Claims 1, 6, 19 and 24 reads, in 
pertinent part: 

defining a plurality of task queues, each task queue capable of queuing a plurality 
of tasks; 

associating each task queue with a respective worker thread; 

In addition, patentably distinguishable claim language of independent Claims 10 and 15 
reads, in pertinent part: 

a plurality of task queues, each task queue capable of queuing a plurality of tasks 
and each task queue associated with a respective worker thread; 

Furthermore, the Applicants respectftiUy disagree with the Office's suggestion in the 
Advisory Action that in order for each dispatch queue to execute threads, each must have an 
associated worker thread. The dispatch queue discussed by Zolonowsky does not execute 
threads. Threads are executed by one of the plurality of processors. In contrast, each dispatch 
queue stores runnable threads and the processor selects threads for execution from the dispatch 
queue. 

Claims 2-5 are dependent on Claim 1; Claims 7-9 are dependent on Claim 6; Claims 11- 
14 are dependent on Claim 10; Claims 16-18 are dependent on Claim 15; Claims 20-23 are 
dependent on Claim 19; Claims 25-27 are dependent on Claim 24; Claims 29-32 are dependent 
on Claim 28; and Claims 34-36 are dependent on Claim 33 respectively and thus include this 
limitation over the prior art. Accordingly, the present invention as now claimed is not suggested 
by the cited art. 

Reconsideration of the rejections under 35 U.S.C. § 103(a) is respectively requested. 
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CONCLUSION 



In view of the above amendments and remarks, it is believed that all claims are in 
condition for allowance, and it is respectfully requested that the application be passed to issue. If 
the Examiner feels that a telephone conference would expedite prosecution of this case, the 
Examiner is invited to call the undersigned. 

Respectfully submitted, 

HAMILTON, BROOK, SMITH & REYNOLDS, P.C. 



By_ 

Caroline M. Fleming 
Registration No. 45,566 
Telephone: (978) 341-0036 
Facsimile: (978)341-0136 




Concord, MA 01742-9133 
Dated: SliojoL^ 
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